Book Hotels in Petrified Forest of Lesbos

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels in Petrified Forest of Lesbos with star-rating

Check Petrified Forest of Lesbos Hotels by Star Rating

Recent Petrified Forest of Lesbos hotel reviews by fellow wanderers

molivos hills

5 out of 5

Posted 8 days ago

Travelocity Verified Review

"Beautiful and quiet location in the olive groves. Very clean rooms and property. Pool was great and clean. The kitchen in unit was well stocked with everything needed. The outside property had outside seating area with flowers and pretty landscaping. Furnishings in apartment were up to date and nice. Air conditioning kept the place very cool. Molyvos was just a few minutes drive. Very nice stay and will stay again in the future."

A verified traveler stayed at molivos hills

Aegeon Hotel

5 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"⭐⭐⭐⭐⭐ My stay at Aegeon Hotel was one of the most memorable experiences of my life. The owner and every member of the staff were truly exceptional. Their kindness, warmth, and genuine hospitality touched my heart. In today’s world, it is incredibly rare to meet people with such beautiful hearts. I sincerely hope that one day they will have the opportunity to visit Canada or Türkiye, because I would be honored to welcome them into my home and show them the same kindness they showed me. The hotel was spotless, peaceful, and beautifully maintained. Every morning we enjoyed a wonderful breakfast made with fresh local products. The olives from Lesvos were simply incredible—without a doubt some of the most delicious I have ever tasted. The owner went above and beyond to help me whenever I needed anything, making me feel more like a family friend than a guest. If I had more time, I would have happily stayed much longer. As I was leaving, they surprised me with a beautiful gift. It was such a thoughtful gesture that I will treasure forever. I will never forget their generosity, their smiles, and the way they made me feel at home. Thank you from the bottom of my heart for making our stay so special. We didn’t just leave with wonderful memories of Lesvos—we left with memories of truly wonderful people. I look forward to returning one day. With my deepest gratitude, Tamer Yuksel Canada"

A verified traveler stayed at Aegeon Hotel